Trong suốt nửa năm sau của năm 2019, Conan Gray đã ra mắt các đĩa đơn và video âm nhạc để chuẩn bị cho album đầu tay của mình, bao gồm "Checkmate", "Comfort Crowd", và "Maniac". Vào tháng 10 năm 2019, anh đã bắt đầu chuyến lưu diễn thứ 2 trong sự nghiệp của mình - "Comfort Crowd Tour" với sự hỗ trợ từ nhạc sĩ nổi tiếng người New Zealand Benee cũng như nghệ sĩ người Mỹ UMI [4]. Video âm nhạc của ca khúc "Maniac" đã có sự xuất hiện của nữ diễn viên người Anh Jesssica Barden. Trong tuần thứ 2 của năm 2020, Conan Gray đã làm người hâm mộ chú ý khi đăng những gợi ý hằng ngày về tựa đề của album debut của mình[5]. Vào ngày 9 tháng 1 năm 2020, Gray đã chính thức tiết lộ tựa đề của album mang tên Kid Krow và bày tỏ rằng: "Tôi đã bày tỏ những suy nghĩ và cảm xúc của mình trong album này nhiều hơn bất cứ lần nào trong đời, và tôi không thể mong chờ hơn để kể cho các bạn nghe về những bí mật của mình."[6][7] Ngay sau đó, Gray đã ra mắt đĩa đơn thứ 4 của album - ca khúc The Story trùng với ngày thông báo tựa đề của album và danh sách tên các ca khúc.[8] Video âm nhạc của ca khúc đã được ra mắt sau đó chỉ vài ngày. Sau đó, Gray đã ra mắt đĩa đơn thứ 5 Wish You Were Sober mà không thông báo trước như một món quà bất ngờ dành tặng người hâm mộ, chỉ 2 ngày trước khi ra mắt album[9]. Kid Krow đã chính thức được ra mắt vào ngày 20 tháng 3 năm 2020 bởi hãng đĩa Republic Records tại Mỹ và hãng đĩa Island Records ở Anh. Ngoài ra, tên miền "kidkrow.com" cũng đã được đăng ký để sử dụng như một đồng hồ đếm ngược tương tác trực tiếp với link những nền tảng xã hội của Gray được đính kèm trên trang web[10]. Video âm nhạc cho "Heather" - ca khúc thứ 10 và cũng là đĩa đơn cuối cùng trong album đã được ra mắt vào ngày 20 tháng 8 năm 2020[11], trước khi bài hát phủ sóng đài phát thanh radio đương đại tại Anh và được lan truyền rộng rãi trên mạng xã hội.

Vào tháng 2 năm 2020, Gray đã thông báo chặng diễn xuyên Châu Âu nằm trong chuyến lưu diễn quảng bá album The Kid Krow World Tour với các điểm đến như Vienna, Oslo, Zurich, Warsaw, Hamburg, Copenhagen, Paris và Madrid. Chuyến lưu diễn đã bị hoãn vô thời hạn sau đó vì tình hình đại dịch Covid-19[12]